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Searching US Patent Collection.,. 

Results of Search in US Patent Collection db for: 

(((Bayesian AND diagnostic) AND case) AND cause): 239 patents. 

Hits 1 through SO out of 239 



Next 50 Hits 



I [Bayesian and diagnostic and case and cause 



1 7.043>476 if Method and apparatus for data mining to discover associations and covariances 

associated witii data 

2 7,043,348 IE Transient fault detection system and method 

3 7,027,953 IP Method and system for diagnostics and prognostics of a mechanical system 

4 7.026.623 il Efficient single photon emission imaging 

5 7.024,399 il Computer architecture and process of patient generation, evolution, and simulation for 

computer based testing system using bayesian networks as a scripting language 

6 7,023,979 31 Telephony control system with intelligent call routing 

7 7,020,521 il Methods and apparatus for detecting and/or monitoring heart fmlure 

8 7,020,314 il Black blood angiography method and apparatus 

9 7,016,056 CTi Authoring tool for bayesian network diagnostic systems 

10 7,013,239 il Apparatus and method for performance and fault data analysis 

11 7.008.380 IB Automatic lung parameter estimator 

12 7.006.881 Hi Media recording device with remote graphic user interface 

13 7.002.478 M Smoke and flame detection 

14 6.996.549 il Computer-aided image analysis 

15 6,996,478 ill Multiple sensing system and device 

16 6,993,675 il Method and system for monitoring problem resolution of a machine 

17 6,993,378 il Identification by analysis of physiometric variation 

1 8 6,993,193 il Method and system of object classification employing dimension reduction 

19 6,983,266 il Compliance monitoring for anomaly detection 

20 6,982,842 il Predictive disc drive failure methodology 

21 6,981,423 il System and method for sensing torque on a rotating shaft 

22 6.978.244 il Computer architecture and process of patient generation, evolution, and simulation for 
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computer based testing system 

23 6.975,942 ill Underground utility detection system and method 

24 6.975.899 ^ Multi-modal optical tissue diagnostic system 

25 6.970.560 ill Method and apparatus for impairment diagnosis in communication systems 

26 6.960.570 DR Compositions and methods for the therapy and diagnosis of lung cancer 

27 6.957.202 iTi Model selection for decision support systems 

28 6.955.648 lT§ Precision brain blood flow assessment remotely in real time using nanotechnology 

ultrasound 

29 6.948.381 IB System and method for sensing torque on a rotating shaft 

30 6.947,583 Hi Histological reconstruction and automated image analysis 

31 6.937.776 31 Method, system, and computer program product for computer-aided detection of 

nodules with three dimensional shape enhancement filters 

32 6.936.476 ^I1 Point of care diagnostic systems 

33 6.934.748 fli Automated on-line experimentation to measure users behavior to treatment for a set of 

content elements 

34 6.931.326 ii Methods for obtaining and using haplotype data 

35 6.919.21 1 IE Polypeptide arrays 

36 6.917.839 il Suryeillance system and method having an operating mode partitioned fault 

classification model 

37 6.908.740 ii Methods and apparatus for gel-free qualitative and quantitative proteome analysis, and 

uses therefore 

38 6.906.320 31 Mass spectrometry data analysis techniques 

39 6.898.737 IE Automatic classification of event data 

40 6.892.163 ill Surveillance system and method having an adaptive sequential probability fault 

detection test 

41 6.882,990 ill Methods of identifying biological patterns using multiple data sets 

42 6.879.973 01 Automated diagnosis of printer systems using bayesian networks 

43 6.870.901 Design and architecture of an impairment diagnosis system for use in communications 

systems 

44 6.868.358 HI Method for processing information in a tire pressure monitoring system 

45 6-868.319 ill Diagnostic system and method 

46 6.867.051 ill Point of care diagnostic systems 

47 6.862.710 ill Internet navigation using soft hyperlinks 

48 6.862.414 ill Automated banding defect analysis and repair for document processing systems 

49 6.855.114 ii Automated method and system for the detection of abnormalities in sonographic 

images 

50 6.852,488 ill Identifying a base in a nucleic acid 
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Searching US Patent Collection... 

Results of Search in US Patent Collection db for: 

(((Bayesian AND diagnostic) AND case) AND cause): 239 patents. 

Hits 51 through 100 out of 239 




Na • ™e 

51 6,850.252 il Intelligent electronic appliance system and method 

52 6,847,854 ii System and method for dynamic multi-objective optimization of machine selection. 

integration and utilization 

53 6.842.638 Hi Angiography method and apparatus 

54 6.839.636 IB Multiple sensing system and device 

55 6.834.256 ii Method and system for determining motor reliability 

56 6.832.069 iH Latent property diagnosing procedure 

57 6.826.486 IB Methods and apparatus for predicting pore and fracture pressures of a subsurface 

formation 

58 6.820.072 ill Validation of probabilistic troubleshooters and diagnostic system 

59 6.817.980 IB Automated diagnostic system and method includmg disease timeline 

60 6.81 1.310 ill Methods and devices for analysis of X-ray images 

61 6.810.312 ill Method for identifying a loss of utilization of mobile assets 

62 6.795.808 HI User interface/entertainment device that simulates personal interaction and charges 

external database with relevant data 

63 6.792.399 ill Combination forecasting using clusterization 

64 6.789.091 00 Method and svstem for web-based analysis of drug adverse effects 

65 6.789.069 ii Method for enhancing knowledge discovered from biological data using a learning 

machine 

66 6.785.636 ill Fault diagnosis in a complex system, such as a nuclear plant, using probabilistic 

reasoning 

67 6.782.345 il Systems and methods for diagnosing electronic systems 

il 
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Continuous language-based prediction and troubleshooting tool 
i Automated diagnostic system and method including synergies 
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Searching US Patent Collection... 

Results of Search in US Patent Collection db for: 

(((Bayesian AND diagnostic) AND case) AND cause): 239 patents. 

Hits 101 through ISO out of 239 



Na- ™e 

101 6,658,467 Hi Provision of informational resources over an electronic network 

102 6.658.395 IB Enhancing knowledge discovery from multiple data sets using multiple support vector 

machines 

103 6.656.695 IB Biomap characterization of biologically active agents 

104 6,656.122 ill Systems and methods for screening for adverse effects of a treatment 

105 6.655.963 HI Methods and apparatus for predicting and selectively collecting preferences based on 

personality diagnosis 

106 6.655.922 ill System and method for detecting and diagnosing pump cavitation 

107 6.651.034 ill A pparatus and method for performance and fault data analysis 

108 6.647.341 Hi Methods for classifying samples and ascertaining previously unknown classes 

109 6.641.532 31 Computerized medical diagnostic system utilizing list-based processing 

1 10 6.640.145 81 Media recording device with packet data interface 

111 6.636.623 ill Optical projection imaging system and method for automatically detecting cells with 

molecular marker compartmentalization associated with malignancy and disease 

1 12 6.634.000 Hi Analyzing fault logs and continuous data for diagnostics for a locomotive 

113 6.633.861 31 Automatic invocation of computational resources without user intervention across a 

network 

1 14 6.61 1.630 ill Method and apparatus for automatic shape characterization 

115 6.61 1.206 Hi Automatic system for monitoring independent person requiring occasional assistance 

116 6.610.482 ill Su pport bound probes and methods of analysis using the same 

1 17 6.609.523 if Computer based business model for a statistical method for the diagnosis and 

treatment of BPPV 

ill 
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118 6,607.888 Method for analyzing nucleic acid reactions 

119 6,606.615 lTj Forecasting contest 

120 6,60 LOSS iH Explanation generation system for a diagnosis support tool employing an inference 

system 

121 6,599>912 fH Methods and compositions for modulating cell proliferation and cell death 

122 6,591,2S7 iTl A pparatus and method for a compositional decision support reasoning system 

123 6,S84.4SS 31 System and method for predicting design errors in integrated circuits 

124 6,S74.S37 lT Dia gnostic system and method 

125 6,S69,093 31 Automated diagnostic system and method including disease timeline 

126 6,S62.869 iH Nutritional supplement for increased energy and stamina 

127 6,SS3.548 31 System and method for recovering from design errors in integrated circuits 

128 6.553.356 31 Multi-view computer-assisted diagnosis 

129 6.537JS9 31 Folylpolyglutamate synthetase gene sequence variances having utility in determining 

the treatment of disease 

130 6.535.865 31 Automated diagnosis of printer systems using Bayesian networks 

131 6,531,3 IS 31 Compositions and methods for the therapy and diagnosis of lung cancer 

132 6,529,888 ill Generating improved belief networks 

133 6,527.713 31 Automated diagnostic system and method including alternative symptoms 

134 6.524,241 Pi Automated diagnostic system and method including multiple diagnostic modes 

135 6.519,355 31 Optical projection imaging system and method for automatically detecting cells 

having nuclear and cytoplasmic densitometric features associated with disease 

136 6.510.406 if Inverse inference engine for high performance web search 

137 6.507.633 31 Method for statistically reconstructing a polyenergetic X-ray computed tomography 

image and image reconstructor apparatus utilizing the method 

138 6.502.039 31 Mathematical analysis for the estimation of changes in the level of gene expression 

139 6,496.713 PI Ferromagnetic foreign body detection with backgroimd canceling 

140 6,493.637 31 Coincidence detection method, products and apparatus 

141 6,480,814 31 Method for creating a network model of a dynamic system of interdependent 

variables from system observations 

142 6,479.069 31 Nutritional supplement for increased energy and stamina 

143 6.475.143 ii Automated diagnostic system and method including encoding patient data 

144 6.473,084 31 Prediction input 

145 6.468,210 ii Automated diagnostic system and method including synergies 

146 6,466.687 ill Method and apparatus for analyzing CT images to determine the presence of 

pulmonary tissue pathology 

147 6,456,622 31 Method for knowledge acquisition for diagnostic bayesian networks 

148 6.446.027 31 Intelligent analysis system and method for fluid-filled electrical equipment 

149 6.442.694 31 Fault isolation for communication networks for isolating the source of faults 

comprising attacks, failures, and other network propagating errors 

150 6,440,667 31 Analysis of target molecules using an encoding system 
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Searching US Patent Collection... 

Results of Search in US Patent Collection db for: 

(((Bayesian AND diagnostic) AND case) AND cause): 239 patents. 

Hits 151 through 200 out of 239 




m ™e 

151 6,427.141 IB Enhancing knowledge discovery using multiple support vector machines 

152 6,426,072 IB Compositions and methods for the therapy and diagnosis of lung cancer 

153 6.418,424 ill Ergonomic man-machine interface incorporating adaptive pattern recognition based 

control system 

154 6,415,276 IK Bayesian belief networks for industrial processes 

155 6.408.107 Hi Rapid convolution based large deformation image matching via landmark and volume 

imagery 

156 6,405,108 ill Process and system for developing predictive diagnostics algorithms in a machine 

157 6,403,320 ill Support bound probes and methods of analysis using the same 

158 6.400,996 fli Adaptive pattern recognition based control system and method 

159 6.394.952 Hi Point of care diagnostic svstems 

160 6.385.474 IB Method and apparatus for high-resolution detection and characterization of medical 

pathologies 

161 6,381,349 IK Projector/backprojector with slice-to-slice blurring for efficient 3D scatter modeling 

162 6,379,895 IB Photolithographic and other means for manufacturing arrays 

163 6.355.432 31 Products for detecting nucleic acids 

164 6.338.152 31 Method and system for remotelv managing communication of data used for predicting 

malfunctions in a plurality of machines 

165 6.335.361 iB Method of treating benign forgetfulness 

166 6.324.659 iB Method and system for identifying critical faults in machines 

167 6.309.823 iB Arrays of nucleic acid probes for analyzing biotransfomiation genes and methods of 

using the same 

iB 
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168 6.295J25 Automatic invocation of computational resources without user intervention across a 

network 

169 6.292,108 iH Modular, wireless damage monitoring system for structures 

170 6.286 J 63 iTl Integrated multi-element lubrication sensor and health lubricant assessment system 

171 6,284.460 lB Hybridization and sequencing of nucleic acids using base pair mismatches 

172 6,270,456 iTj Computerized medical diagnostic system utilizing list-based processing 

173 6.268,152 lIj Probe kit for identifying a base in a nucleic acid 

174 6,267,722 lTj Point of care diagnostic systems 

175 6,264,616 flO Acoustic tumor detection using stacked derived-band ABR amplitude 

176 6.246,975 EH Computer architecture and process of patient generation, evolution, and simulation for 

computer based testing system 

177 6,243.628 lIj System and method for predicting impending failures in a locomotive 

178 6.239.273 lTj Printing molecular library arrays 

179 6.236.870 lTj Photonic molecular probe 

180 6,221.592 ill Computer-based methods and systems for sequencing of individual nucleic acid 

molecules 

181 6,219.626 iH Automated diagnostic system 

182 6.212.502 iTl Modeling and projecting emotion and personality from a computer user interface 

183 6.196.057 til Integrated multi-element lubrication sensor and lubricant health assessment 

184 6.195.594 fli Real-time planner for design 

1 85 6,185.534 M Modeling emotion and personality in a computer user interface 

186 6,157,921 31 Enhancing knowledge discovery using support vector machines in a distributed 

network environment 

187 6.153,1 15 lTj Monitor of plasma processes with multivariate statistical analysis of plasma emission 

spectra 

1 88 6.128.608 ^^l Enhancing knowledge discovery using multiple support vector machines 

189 6,095,982 M Spectroscopic method and apparatus for optically detecting abnormal mammalian 

epithelial tissue 

190 6.081,750 iTj] Ergonomic man-machine interface incorporating adaptive pattern recognition based 

control system 

191 6.080.1 12 iTj Acoustic tumor detection using stacked derived-band ABR amplitude 

192 6.076.083 M Diagnostic system utilizing a Bayesian network model having link weights updated 

experimentally 

193 6.049.792 511 Automatic invocation of computational resources without user intervention across a 

network 

194 6.041.182 Automatic invocation of computational resources without user intervention 

195 6.027.880 iH Arrays of nucleic acid probes and methods of using the same for detecting cvstic 

fibrosis 

196 6.027.446 fli Pubic arch detection and interference assessment in transrectal ultrasound guided 

prostate cancer therapy 

197 6,025.128 til Prediction of prostate cancer progression by analysis of selected predictive parameters 

198 6.024.705 lTj Automated seismic detection of myocardial ischemia and related measurement of 

cardiac output parameters 

199 5.989.81 1 iSl Sextant core biopsy predictive mechanism for non-organ confined disease status 

200 5.987,415 iTi Modeling a user's emotion and personality in a computer user interface 
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Breese. J.S.; Heckerman, D.; 
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2. Evidence-based Bayesian networks approach to airplane maintenance 
Kipersztok. 0.; Dlldy. G.A.; 

Neural Networks. 2002 . 1 JCNN '02. Proceedings of the 2002 International Joint Conference on 
Volume 3. 12-17 May 2002 Page(s):2887 - 2891 

Digital Object Identifier 10. 11 09/IJCNN.2002. 1007607 
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Rights and Permissions 
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Chiang. C J.; Bernstein. A.D.; Parsonnet, V.; 
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Digital Object identifier 10.1 109n'ITB.2005.859872 

AbstractPlus | Full Text: PDFf328 KB) IEEE JNL 

Rights gnct Pgrmis^ion^ 
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1 Mini-buckets: A general scheme for bounded inference 
RIna Dechter, Irina Rish 

March 2003 Journal of the ACM (JACM), Volume 50 issue 2 
Publisher: ACM Press 

Additional Information: full citation, abstract, references , citings, index 
terms 



Full text available: ^pdf(902.27 KB) 



This article presents a class of approximation algorithnns that extend the idea of bounded- 
complexity inference, Inspired by successful constraint propagation algorithms, to 
probabilistic inference and combinatorial optimization. The Idea is to bound the 
dimensionality of dependencies created by inference algorithms. This yields a 
parameterized scheme, called mini-buckets, that offers adjustable trade-off between 
accuracy and efficiency. The mini-bucket approach to optimization problems, s ... 

Keywords: Accuracy/complexity trade-off, Bayesian networks, approximation algorithms, 
combinatorial optimization, probabilistic Inference. 



2 Special issue on the fusion of domain knowledge with data for decision support: g| 
Combinino knowledge from different sources in causal probabilistic models 

Marek J. Druzdzel, Francisco J. Diez 

December 2003 The Journal of Machine Learning Research, Volume 4 
Publisher: MIT Press 

Full text available: ^ pdfd 40.32 KB) Additional Information: full citation , abstract , references , index terms 

Building probabilistic and decision-theoretic models requires a considerable knowledge 
engineering effort In which the most daunting task is obtaining the nunnerical parameters. 
Authors of Bayesian networks usually combine various sources of Information, such as 
textbooks, statistical reports, databases, and expert judgement. In this paper, we 
demonstrate the risks of such a combination, even when this knowledge encompasses 
such seemingly population-independent characteristics as sensitivity and ... 

3 Haskell ready to dazzle the real world B 
Martljn M. Schrage, Arjan van IJzendoorn, Linda C. van der Gaag 

September 2005 Proceedings of the 2005 ACM SIGPUVN woricshop on Hasicell Hasiceil 
'05 

Publisher: ACM Press 

Full text available: g pdfn94.30 KB) Additional Information: full citation , abstract , references , index terms 

Haskell has proved itself to be a suitable implementation language for large software 
projects. Nevertheless, surprisingly few graphical end-user applications have been written 
in Haskell. Based on our experience with the development of the Bayesian network toolbox 
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Dazzle, we argue that the language is indeed very well suited for writing such applications. 
Popular language features, such as higher-order functions, laziness, and light syntax for 
data structures, turn out to hold their ground In a ... 

Keywords: application, bayesian networks, graphical user interface, haskell, wxHaskell 



Full Technical Papers: Evolution of user interaction: the case of agent adele | 

W. Lewis Johnson, Erin Shaw, Andrew Marshall, Catherine LaBore 

January 2003 Proceedings of the 8th international conference on Intelligent user 

interfaces 
Publisher: ACM Press 

Full text available: pdf(391.75 KB) Information: full citation , abstract, references , dtings. index 

^ terms 

Animated pedagogical agents offer promise as a means of making computer-aided learning 
more engaging and effective. To achieve this, an agent must be able to interact with the 
learner in a manner that appears believable, and that furthers the pedagogical goals of the 
learning environment. In this paper we describe how the user interaction model of one 
pedagogical agent evolved through an Iterative process of design and user testing. The 
pedagogical agent Adele assists students as they assess and ... 

Keywords: Interface agents, proactive and agent-based paradigms, social intelligence, 
user studies 



An impact analysis method for safety-critical user interface design 
Julia Galliers, Alistair Sutcliffe, Shailey Minocha 

December 1999 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 6 
Issue 4 

Publisher: ACM Press 

Full text available: 1 ^ Ddff248.35 KB) Additional Information: fulldtation . abstract, references , dfings. ind^ 

temris. review 

We describe a method of assessing the implications for human error on user interface 
design of safety-critical systems. In previous work we have proposed a taxonomy of 
influencing factors that contribute to error. In this article, components of the taxonomy 
are combined into a mathematical and causal model for error, represented as a Bayesian 
Belief Net (BBN). The BBN quantifies error influences arising from user knowledge, ability, 
and the task envlron-ment, combined with factors describin ... 

Keywords: Bayesian belief networks, human error, safety-critical, scenario-based casual 
analysis 



6 Industrv/government track posters: ANN quality diagnostic models for packaging 
^ manufacturing: an industrial data mining case study 
^ Nicolas de Abajo, Alberto B. Diez, Vanesa Lobato, Sergio R. Cuesta 

August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 

Full text available: ^ pdf(1.14 MB) Additional Information: full citation , abstract , references , index terms 

World steel trade becomes more competitive every day and new high International quality 
standards and productivity levels can only be achieved by applying the latest 
computational technologies. Data driven analysis of complex processes Is necessary in 
many industrial applications where analytical modeling is not possible. This paper presents 
the deployment of KDD technology In one real industrial problem: the development of new 
tinplate quality diagnostic models.The electrodeposition of tin on s ... 

Keywords: ANNs, CRISP-DM, FMEA, tinplate quality 
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Probabilistic fault localization in communication systems using belief networks 
Maigorzata Stelnder, Adarshpal S. Sethi 

October 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(630.83 KB) Additional Information: full citation , abstract , references , index terms 

We apply Bayesian reasoning techniques to perform fault localization in complex 
communication systems while using dynamic, ambiguous, uncertain, or incorrect 
information about the system structure and state. We introduce adaptations of two 
Bayesian reasoning techniques for polytrees, iterative belief updating, and Iterative most 
probable explanation. We show that these approximate schemes can be applied to belief 
networks of arbitrary shape and overcome the inherent exponential complexity ass ... 

Keywords: fault localization, probabilistic inference, root cause diagnosis 



8 Switch directed dynamic causal networks — a paradigm for electronic system 
diagnosis 

R. M. McDermott, D. Stern 
October 1987 Proceedings of tlie 24tli ACM/IEEE conference on Design automation 

Publisher: ACM Press 

Full text available: ' ^pdf(713.53 KB) Additional Information: full citation, abstract , references, index terms 

Electronic Systems Diagnosis, be it at the Device, Board, or System level, is a complex 
and time consuming task. Various techniques have been developed to provide design aids 
to the maintenance technician, each with its own successes and limitations, typically in 
terms of performance versus complexity issues. This paper demonstrates a novel 
integration of such techniques to provide for an effective and efficient approach to expert 
diagnosis of complex systems. The Integration of ... 

9 On inclusion-driven learning of bayesian networks 
Robert Castelo, Tomaas Kocka 

December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 

Full text available: ^ pdf(980.59 KB) Additional Information: full citation , abstract , references, index terms 

Two or more Bayesian network structures are Markov equivalent when the corresponding 
acyclic digraphs encode the same set of conditional independencies. Therefore, the search 
space of Bayesian networl< structures may be organized In equivalence classes, where 
each of them represents a different set of conditional independencies. The collection of 
sets of conditional independencies obeys a partial order, the so-called "inclusion order." 
This paper discusses in depth the role that the inclusion ord ... 

The design of an attorney's statistical consultant 
L. S. Lutomski 

May 1989 Proceedings of the 2nd international conference on Artificial intelligence 

and law 
Publisher: ACM Press 

Full text available: ^pdfn.OSMB) Additional Information: full citation, references, index terms 



11 Learning Hidden Variable Networks: The Information Bottleneck Approach Q 
Gal Elidan, Nlr Friedman 

January 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: ^ pdf(744.77 KB) Additional Information: full citation , abstract 
A central challenge in learning probabilistic graphical models is dealing with domains that 

http://portal.acm.org/results.cfin?coll==portal&dl=ACM&CFm 5/15/2006 



Results (page 1): Bayesian and diagnostic and case and cause 



Page 4 of 6 



involve hidden variables. The common approach for learning model parameters In such 
domains is the expectation maximization (EM) algorithm. This algorithm, however, can 
easily get trapped in sub-optimal local maxima. Learning the model structure is even more 
challenging. The structural EM algorithm can adapt the structure in the presence of hidden 
variables, but usually performs poorl ... 

12 Capturing, indexing, clustering, and retrieving system history | 
Ira Cohen, Steve Zhang, Moises Goldszmidt, Julie Symons, Terence Kelly, Armando Fox 
October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 

Full text available: 'g pdf(516.41 KB) Additional Information: full citation , abstract , references , index terms 

We present a method for automatically extracting from a running system an Indexable 
signature that distills the essential characteristic from a system state and that can be 
subjected to automated clustering and similarity-based retrieval to identify when an 
observed system state Is similar to a previously-observed state. This allows operators to 
identify and quantify the frequency of recurrent problems, to leverage previous diagnostic 
efforts, and to establish whether problems seen at dif ... 

Keywords: bayesian networks, clustering, information retrieval, performance objectives, 
signatures 



13 System design methodologies: Any-time probabilistic switching model using bayesian J 
networks 

Shiva Shankar Ramani, Sanjukta Bhanja 

August 2004 Proceedings of the 2004 international symposium on Low power 
electronics and design 

Publisher: ACM Press 

Full text available: ^pdf(72.41 KB) Additional Information: full citation , abstract , references . Index terms 

Modeling and estimation of switching activities remain to be important problems in low- 
power design and fault analysis. A probabilistic Bayesian Network based switching model 
can explicitly model all spatio-temporal dependency relationships in a combinational 
circuit, resulting in zero-error estimates. However, the space-time requirements of exact 
estimation schemes, based on this model, increase with circuit complexity [1, 2]. This 
paper explores a non-simulative, Importance Sampling bas ... 

Keywords: bayesian networks, power estimation, probabilistic modeling 



14 Simulation coverage and generation for verification: Coverage directed test 
^ generation for functional verification using bayesian networks 
^ Shai Fine, Avi Ziv 

June 2003 Proceedings of the 40th conference on Design automation 

Publisher: ACM Press 

Full text available: ^ Ddfn62.58 KB^ Additional Information: full^crtation , abstract, references , dtiogs. ind^ 

Functional verification is widely acknowledged as the bottleneck In the hardware design 
cycle. This paper addresses one of the main challenges of simulation based verification (or 
dynamic verification), by providing a new approach for Coverage Directed Test Generation 
(CDG). This approach is based on Bayesian networks and computer learning techniques. It 
provides an efficient way for closing a feedback loop from the coverage domain back to a 
generator that produces new stimuli to the test ... 

Keywords: bayesian networks, coverage analysis, functional verification 
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15 Integrating logic, object-oriented and procedural paradigms in a fault diagnosis and Q 
monitoring system 

Gerhard Flelschanderl, Gerhard Friedrich, Wolfgang Neijdl, Johannes Retti 
June 1989 Proceedings of the 2nd international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 1 lEA/AIE '89 

Publisher: ACM Press 

Full text available: " ^odf^SSQ.IZ KB) Additional Information: full citation , abstract , references , index terms 

This paper describes ARTEX, a knowledge based system developed for quality assurance 
and fault localization in audio routing systems. Our system covers a large class of routing 
systems which may be flexibly configured. ARTEX uses an object-oriented model to 
represent the generic concepts and individual configurations. Fault localization strategies 
are realized by methods associated with objects and by heuristic rules focusing the 
diagnostic search. 

On linear potential functions for approximating Bayesian computations III 
Eugene Santos 

May 1996 Journal of the ACM (JACM), Volume 43 Issue 3 
Publisher: ACM Press 

Additional Infomnation: full citation , abstract , references , index terms. 
review 



Full text available: 



Probabilistic reasoning suffers from NP-hard implementations. In particular, the amount of 
probabilistic information necessary to the computations is often overwhelming. For 
example, the size of conditional probability tables in Bayesian networks has long been a 
limiting factor in the general use of these networks. We present a new approach for 
manipulating the probabilistic information given. This approach avoids being overwhelmed 
by essentially compressing the information using ... 

Keywords: artificial intelligence, data compaction and compression, integer 
programming, least squares approximation, pattern recognition, probabilistic reasoning, 
uncertainty 



17 Approximation algorithms for the vertex feedback set problem with applications to 
constraint satisfaction and Bayesian inference 
Reuven Bar-Yehuda, Dan Geiger, Joseph (Seffi) Naor, Ron 1^. Roth 
January 1994 Proceedings of the fifth annual ACM-SXAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Matliematics 

Full text available: ^ pdf(1.24 MB) Additional Information: full citation , references, dtinqs. index tenms 



Book review: Abduetive Inference Models for Diagnostic Problem Solving by Y. Peng Q 
and J. Reggia (Springer Verlag New York 1990) 
Paul Thagard 

November 1990 ACM SIGART Bulletin, Volume 2 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(543.24 KB) Additional Information: full citation , abstract , references 

In the spring of 1990, the Annerican Association for Artificial Intelligence sponsored a 
symposium on abduetive inference, bringing together several dozen researchers (O'Rorke 
1990). The term "abduction" as a form of inference originated with C.S. Peirce in the 
1890s, and was introduced in artificial intelligence by Pople (1973). In recent years, it has 
found increasing use by researchers working on a diverse set of topics, particularly 
medical diagnosis, scientific discovery, and natural languag ... 



The history of the use of computers in the interpretation of radiological images 
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20 Model Averaging for Prediction with Discrete Bayesian Networks 
Denver Dash, Gregory F, Cooper 

December 2004 The Journal of Machine Learning Research, volume 5 
Publisher: MIT Press 

Full text available: ^pdf(267.17 KB) Additional Information: full citation , abstract 

In this paper we consider the problem of performing Bayesian model-averaging over a 
class of discrete Bayesian network structures consistent with a partial ordering and with 
bounded In-degree k. We show that for N nodes this class contains In the worst-case at 
least <lmg align=middle src=dash04a-omega.jpeg alt="omega eq"> distinct network 
structures, and yet model averaging over these structures can be performed using <img 
align=middle src=dash04a-bigo.jpeg alt="bigo eq"8ig ... 
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21 Emotionware Q 
Lynellen D. S. Perry 

September 1996 Crossroads, volume 3 issue i 
Publisher: ACM Press 

Full text available: html(29 .71 KB) Additional Information: full citation, index temis 



22 Coding-based schemes for fault identification in communication networks 
Chi-Chun Lo, Shing-Hong Chen, Bon-Yeh Lin 

May 2000 International Journal of Network Management, Volume lo issue 3 
Publisher: John Wiley & Sons, Inc. 

Full text available: ' ^pdf(247.10 KB) Additional Information: full citation , abstract , references , index terms 

This paper proposes two event correlation schemes for fault identification In 
communication networks. The causality graph model is used to describe the cause-and- 
effect relationships between network events. Copyright © 2000 John Wiley & Sons, Ltd. 

23 Efficient reasoning 

^ Russell Grelner, Christian Darken, N. Iwan Santoso 

^ March 2001 ACM Computing Surveys (CSUR), volume 33 issue i 

Publisher: ACM Press 

Additional Information: full citation, abstract , references, citin gs, index 



Full text available: . 

terms, review 

Many tasks require ''reasoning''— I.e., deriving conclusions from a corpus of explicitly 
stored information— to solve their range of problems. An ideal reasoning system would 
produce all-and-only the correct answers to every possible query, produce answers that 
are as specific as possible, be expressive enough to permit any possible fact to be stored 
and any possible query to be asked, and be (time) efficient 
Keywords: efficiency trade-offs, soundness/completeness/expressibility 

24 Research track posters: Estimating the size of the telephone universe: a Bayesian Q 
^ Mark-recapture approach 
^ David Poole 

August 2004 Proceedings of the tenth ACM SIGKDD international conference on 

Knowledge discovery and data mining KDD '04 
Publisher: ACM Press 

Full text available: ^ pdf(148.17 KB) Additional Information: full citation , abstract , references , index terms 
Mark-recapture models have for many years been used to estimate the unknown sizes of 
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animal and bird populations. In this article we adapt a finite mixture mark-recapture 
model in order to estimate the number of active telephone lines In the USA. The Idea is to 
use the calling patterns of lines that are observed on the long distance network to 
estimate the number of lines that do not appear on the network. We present a Bayesian 
approach and use Markov chain Monte Carlo methods to obtain inferenc ... 

Keywords: Bayesian inference 



25 Diagnosis, parsimony, and genetic algorithms | 
Walter D. Potter, B. E. Tonn, M. R. Hilliard, G. E. Lieplns, S. L. Purucker, R. T. Goeltz 
June 1990 Proceedings of the 3rd international conference on Xndustriai and 

engineering applications of artificial intelligence and expert systems - 
Volume 1 lEA/AIE '90 
Publisher: ACM Press 

Full text available:1 l|Ddf(1.02MBl M6mona\ Information: full citation , abstract, references , dJings, ind^ 
^^■^ terms 

The Communication Alarm Processor Expert System (CAP), developed at Oak Ridge 
National Laboratory for the Bonneville Power Administration, Is a near real-time system 
that aids microwave communication system operators with interpreting the cause of large 
communication system problems [Purucker89]. Problems in the communications network 
are indicated by the real-time arrival of alarms at the central control site, CAP receives 
and processes these alarms, then presents the operator with a sorte ... 

26 Rx: treating bugs as allergies— a safe method to survive software failures | 
Feng Qin, Joseph Tucek, Jagadeesan Sundaresan, Yuanyuan Zhou 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 
5 

Publisher: ACM Press 

Full text available: ^ pdf(245.29 KB) Additional Information: full citation , abstract, references , index terms 

Many applications demand availability. Unfortunately, software failures greatly reduce 
system availability. Prior worl< on surviving software failures suffers from one or more of 
the following limitations: Required application restructuring, inability to address 
deterministic software bugs, unsafe speculation on program execution, and long recovery 
time.This paper proposes an innovative safe technique, called Rx, vyhlch can quickly 
recover programs from many types of software bugs, both det ... 

Keywords: availability, bug, reliability, software failure 



27 Joint classifier and feature optimization for cancer diagnosis using gene expression Q 
A data 

^ Balaji Krishnapuram, Lawrence Carin, Alexander J. Hartemink 

April 2003 Proceedings of the seventh annual international conference on Research 
in computational molecular biology RECOMB '03 

Publisher: ACM Press 

Full text available: pdf(392.37 KB) Additional Information: full citation, abstract, references , index terms 

Recent research has demonstrated quite convincingly that accurate cancer diagnosis can 
be achieved by constructing classifiers that are designed to compare the gene expression 
profile of a tissue of unknown cancer status to a database of stored expression profiles 
from tissues of known cancer status. This paper introduces the JCFO, a novel algorithm 
that uses a sparse Bayesian approach to jointly identify both the optimal nonlinear 
classifier for diagnosis and the optimal set of genes on which t ... 

Keywords: JCFO, RVM, SVM, classication, disease diagnosis, feature selection, joint 
optimization, sparse bayesian methods 
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28 Artificial intelligence in medicine: a personal retrospective on its emergence and early J 

^ function 

^ C. A. Kulikowski 

December 1987 Proceedings of ACM conference on History of medical informatics 

Publisher: ACM Press 

Full text available: ^ pdf(862.11 KB) Additional Information: full citation , abstract , references , index terms 

Methods of artificial intelligence were gradually introduced into clinical decision-making 
research from 1970 to 1974. Evolving from pattern recognition and general A.I. problem- 
solving ideas, such methods helped researchers crystallize the notions of knowledge-based 
systems by the mid-1970s. In 1978 the early systems gave way to either second- 
generation frameworks for general consultative reasoning or to new, more sophisticated 
knowledge representations. This paper traces some of the major ... 

29 A belief management architecture for diagnostic problem solving Q 
^ Serdar Uckun, Benoit 1^, Dawant, Gautam Biswas, Kazuhiko Kawamura 

^ June 1990 Proceedings of the 3rd international conference on Industrial and 

engineering applications of artificial Intelligence and expert systems - 
Volume 1 lEA/AIE '90 
Publisher: ACM Press 

Full text available: ^ pdf(977.83 KB) Additional Information: full citation, abstract , references , index temis 

An architecture for diagnosis that uses qualitative endorsements as Its principal method of 
uncertainty abstraction and propagation is presented. The framework performs local belief 
computations in a hierarchical hypothesis space, in contrast with methods that propagate 
evidence throughout the whole frame of discernment. In this system, global control of the 
decision making process Is maintained by local evaluations of belief status. These local 
evaluations determine an active focus in whic ... 

Exploring knowledge acquisition tools for a veterinary medical expert system fji 

^ M. McLeish 

^ June 1988 Proceedings of the 1st international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 2 lEA/AIE '88 

Publisher: ACM Press 

Full text available: ^pdf(679.12 KB) Additional Information: full citation, references , index terms 



31 Leaminq belief networks from data: an information theory based approach Q 
^ Jie Cheng, David A. Bell, Weiru Liu 

^ January 1997 Proceedings of the sixth international conference on Information and 
icnowledge management 
Publisher: ACM Press 

Full text available: "^ pdffl.OO MB) Additional Infonnation: fiill citation, references , citings, index terms 



32 A Bayesian approach to fault classification 
Teln-Hsiang Lin, Kang G. Shin 

April 1990 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1990 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '90, volume 18 Issue l 
Publisher: ACM Press 

I- II * ^ I ui 0 M/Q-ya e-7 LTDx Additional Information: full citation, abstract , references , citings, index 

Full text available: ffl pdf(876.67 KB) ^ ^* 

^ terms 

According to their temporal behavior, faults in computer systems are classified Into 
permanent, intermittent, and transient faults. Since it is impossible to identify the type of 
a fault upon its first detection, the common practice is to retry the failed instruction one or 



http://portal.acm.org/resultsxfe?query=Bayesian%20and%20diagnostic%20an^ 5/15/2006 



Results (page 2): Bayesian and diagnostic and case and cause 



Page 4 of 6 



more times and then use other fault recovery methods, such as rollback or restart, if the 
retry Is not successful. To determine an ''optimal" (In some sense) number of retries, we 
need to know several fault pa ... 

33 The complexity of logic-based abduction 
Thomas Eiter, Georg Gottlob 

January 1995 Journal of the ACM (JACM), volume 42 issue i 
Publisher: ACM Press 

Full text available- Hil Ddff3 02 MB^ Additional Information: full citation , abstract , references , citings , index 
' ^^^-^ ^ terms , review 

Abduction Is an important form of nonmonotonic reasoning allowing one to find 
explanations for certain symptoms or manifestations. When the application domain is 
described by a logical theory, we speak about logic-based abduction. Candidates for 
abductive explanations are usually subjected to minimality criteria such as subset- 
minimality, minimal cardinality, minimal weight, or minimality under prioritization of 
individual hypotheses. This paper presents a comprehensive com ... 

Keywords: abduction, complexity analysis, diagnosis, propositlonal logic, reasoning 



34 Induction of models under uncertainty 
P Cheeseman 

December 1986 Proceedings of the ACH SIGART international symposium on 
Methodologies for intelligent systems 

Publisher: ACM Press 

Full text available: ^ pdf(977.45 KB) Additional Information: full citation , abstract , references , index terms 

This paper outlines a procedure for performing Induction under uncertainty. This procedure 
uses a probabilitic representation and uses Bayes' theorem to decide between alternative 
hypotheses (theories). This procedure is illustrated by a robot with no prior world 
experience performing induction on data it has gathered about the world. The particular 
inductive problem is the formation class descriptions both for the tutored and untutored 
cases. The resulting class definitions are Inherenty p ... 

35 Text analysis: "Expertness" from structured text?: RECONSIDER: a diagnostic | 
prompting program 

l^ark S. Tuttle, David D. Sherertz, Marsden S. Blois, Stuart Nelson 
February 1983 Proceedings of the first conference on Applied natural language 
processing 

Publisher: Association for Computational Linguistics 

Full text available: pdf(650.67 KB) 

S ^ Additional Information: full citation , abstract , references 

M P Publisher Site 

RECONSIDER Is an Interactive diagnostic prompting program which uses simple 
information retrieval techniques to prompt a physician regarding possible diagnoses, given 
a list of positive patient findings. Its knowledge base consists of "structured text" 
definitions of 3262 diseases and a synonym dictionary Patient findings, and their 
synonyms, are matched against inverted files of terms from the disease descriptions, the 
number and selectivity of the patient findings matching terms in a gi ... 

36 Task-structure analysis for knowledge modeling | 
B. Chandrasekaran, Todd R. Johnson, Jack W. Smith 

^ September 1992 Communications of the ACM, Volume 35 issue 9 
Publisher: ACM Press 

Full text available: ^ pdf(277 MB) Additional Information: full citation , references , citings, index ternis 
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37 Evaluation of an inference network-based retrieval model 
Howard Turtle, W. Bruce Croft 

July 1991 ACM Transactions on Information Systems (TOIS), Volume 9 issue 3 
Publisher: ACM Press 

Full text avallable:mpdf(240m Additional Information: full citation , references , dtings. index terms, 
*^ review 



Keywords: document retrieval, inference networks, network retrieval models 



38 Learning with mixtures of trees 
Marina Meila, Michael I. Jordan 

September 2001 The Journal of Machine Learning Research, volume i 
Publisher: MIT Press 

Full text available: ^ pdf(4Q0.02 KB) Additional Information: full citation, abstract , citings 

This paper describes the mixtures-of-trees model, a probabilistic model for discrete 
multidimensional domains. Mixtures-of-trees generalize the probabilistic trees of Chow and 
Liu (1968) in a different and complementary direction to that of Bayesian networks. We 
present efficient algorithms for learning mixtures-of-trees models in maximum likelihood 
and Bayesian frameworks. We also discuss additional efficiencies that can be obtained 
when data are "sparse," and we present data structures and alg ... 

39 Decision-theoretic troubleshooting 
David Heckerman, John S. Breese, Koos Rommelse 
March 1995 Communications of the ACM, volume 38 issue 3 

Publisher: ACM Press 

Full text available: i llDdf(4.10MB) Additional Infomiation: full citation, abstract, references, citings, index 

• terms , review 

You have just finished typing that big report into your word processor. It is formatted 
correctly and looks beautiful on the screen. You hit print, go to the printer— and nothing is 
there. Your try again— still nothing. The report needs to go out today. What do you do? 

Multi Relational Data Mining (MRDM): Probabilistic logic learning 
Luc De Raedt, Kristian Kersting 

July 2003 ACi^ SIGKDD Explorations Newsletter Volume 5 issue i 
Publisher: ACM Press 

Full text available: ^pdf(1.98i\^B) Additional Information: fiill citation , abstract, references, citings 

The past few years have witnessed an significant Interest in probabilistic logic learning, i.e. 
in research lying at the intersection of probabilistic reasoning, logical representations, and 
machine learning. A rich variety of different formalisms and learning techniques have been 
developed. This paper provides an Introductory survey and overview of the state-of-the- 
art in probabilistic logic learning through the identification of a number of Important 
probabilistic, logical and learning concept ... 

Keywords: data mining, inductive logic programming, machine learning, multi-relational 
data mining, probabilistic reasoning, uncertainty 
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41 Technique for automatically correcting words in text 

Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract, references, citings , index 
terms, review 



Full text available: Ddf(6.23 MB) 



Research aimed at correcting words in text has focused on three progressively more 
difficult problems:(l) nonword error detection; (2) isolated-word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
do not appear in a given word list. In response to the second problem, a variety of general 
and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



42 Understanding Bavesian reasoning via graphical displays 
W. G. Cole 

March 1989 ACM SIGCHI Bulletin , Proceedings of the SIGCHI conference on Human 

factors in computing systems: Wings for the mind CHI '89, Volume 20 issue si 
Publisher: ACM Press 

Full text available: ^ pdf(631.90 K8) Additional Information: full citation , abstract , references, index terms 

Bayesian reasoning, updating subjective probability in light of new information, is 
notoriously difficult. One factor that may contribute to this difficulty is lack of a mental 
model for how to combine the three key parameters In any Bayesian problem. An 
experiment was conducted contrasting four representations of Bayesian problems: three 
types of diagrams and a two by two contingency table. All four representations led to 
extremely good performance on a Bayesian task. This advantage also e ... 

43 Propositional and relational Bavesian networks associated with imprecise and 
qualitative probabilistic assessments 

Fabio Gagllardi Cozman, Cassio Polpo de Campos, Jaime Shinsuke Ide, Jose Carlos Ferreira 
da Rocha 

July 2004 Proceedings of the 20th conference on Uncertainty in artificial intelligence 
AUAI '04 

Publisher: AUAI Press 

Full text available: ^ pdf(340.75 KB) Additional Infomiation: full citation, abstract , references 
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This paper investigates a representation language with flexibility inspired by probabilistic 
logic and compactness inspired by relational Bayesian networks. The goal is to handle 
propositlonal and first-order constructs together with precise, Imprecise, indeterminate 
and qualitative probabilistic assessments. The paper shows how this can be achieved 
through the theory of credal networks. New exact and approximate inference algorithms 
based on multilinear programming and iterated/loopy propaga ... 

44 The background of INTERNIST I and OMR 
J. D. Myers 

December 1987 Proceedings of ACM conference on History of medical informatics 

Publisher: ACM Press 

Full text available: ^ pdf(368.45 KB) Additional Information: full citation , abstract , references , index ternns 

During nay tenure as Chairman of the Department of Medicine at the University of 
Pittsburgh, 1955 to 1970, two points became clear In regard to diagnosis in internal 
medicine. The first was that the knowledge base in that field had become vastly too large 
for any single person to encompass it. The second point was that the busy practitioner, 
even though he knew the items of information pertinent to his patients correct diagnosis, 
often did not consider the right answer particularly if the di ... 

45 Belief networks in construction simulation 
Brenda McCabe 

December 1998 Proceedings of the 30th conference on Winter simuiation 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdfd 04.82 KB) Additional Information: full citation, references, citings , index terms 



46 Applications of machine learning and rule induction 
]^ Pat Langley, Herbert A. Simon 

November 1995 Communications of the ACM, volume 38 issue ii 
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recently for this purpose, any of them has a common difficulty in obtaining accurate and 
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The digital personal calendar has long been established as an effective tool for supporting 
workgroup coordination. For the new class of ubiquitous computing applications, however, 
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The notion of an adaptive user interface, one that accommodates user needs based on 
knowledge of the task at hand, is compelling but difficult to make practical. This paper 
examines models of the utility (as balancing of cost and benefit) in the Initiation of task- 
specific dialog based on conditional probability of user goals in context. Illustrations in this 
paper are based on an empirical model of General Practice (GP) medicine as derived from 
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We propose a general framework in which to study belief change. We begin by defining 
belief in terms of knowledge and plausibility: an agent believes cp if he knows that (p is 
true in all the worlds he considers most plausible. We then consider some properties 
defining the interaction between knowledge and plausibility, and show how these 
properties affect the properties of belief. In particular, we show that by assuming two of 
the most natural properties, belief becomes a KD45 operator ... 
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